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DISTRIBUTIVE CLOSURES OF LATTICES FROM A 
BETWEENNESS PERSPECTIVE 

J. BRUNO, A. MCCLUSKEY AND R SZEPTYCKI 


Abstract. We apply a categorical lens to the study of between¬ 
ness relations by capturing them within a topological category, 
hbred in lattices, and study several subcategories of it. In par¬ 
ticular, we show that its full subcategory of finite objects forms 
a Fraisse class implying the existence of a countable homogenous 
betweenness relation. As an application, we construct the anti¬ 
symmetric closure of betweenness relations as an inverse limit of 
length w and expose it as a reflector between complete lattices and 
their completely distributive counterparts. We finish with various 
observations to do with the Dedekind-MacNeille completion from 
a betweenness perspective. 


1. Introduction and background 

The study of betweenness relations dates back as far the late 1800’s 
f[13]) with sporadic revivals throughout the last century whose focus lie 
in characterising certain partial orders in terms of the betweenness rela¬ 
tions they generate (see for example 0,0,0,0, la and na). 
An excellent modern approach can be found in [2] where Bankston ex¬ 
plores a large variety of settings in which betweenness relations arise, 
with emphasis on ordered sets, metric spaces and continuum topology. 
The author makes a strong case for considering the simple notion of 
a road system on an arbitrary set as a natural approach to generating 
the intuitive idea of betweenness relations as ternary relations. In the 
broadest of interpretations, for a point b to he between points a and c it 
must be that any way to get from a to c must inevitably go though b. 
Intuitively, given an arbitrary point, it is desirable that no other point 
lies between it and itself. If, in addition, one demands for a way to 
reach any point from any other, then one is in the presence of a road 
system (in the sense of Bankston): a set X with a collection of roads, 
71 C V{X), so that (a) for any point x E X, {x} G 7Z and (b) for any 
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pair {x,y} C X, {x,y} C i? g 7?. for some R. In this sense, a point 
lies between a pair of points provided that it is contained in any road 
containing the pair. Examples of road systems abound: branches in 
a tree, (connected)-components (resp. continuum connected) in con¬ 
nected topological spaces (resp. continuum-wise connected), intervals 
in order sets, linear subspaces in real vector spaces, etc. A natural 
setting for betweenness of points can be found in ternary relations; for 
an arbitrary set X, a ternary relation R C X^ can be interpreted as a 
betweenness relation by reading (a, b, c) as b lies between a and c. In 
the language of Bankston, a ternary relation arising from a road system 
is called an R-relation and it turns out that this primitive notion of 
betweenness can be captured in a very basic hrst-order language with 
only one ternary predicate symbol (i.e., (•, •, •)) and equality. 

From a categorical view point, the above work is concerned with 
concrete objects in a suitable chosen category. The canonical choice of 
arrows for R-relations would be those where betweenness is preserved 
(i.e., monotone functions between ternary relations). It is this choice 
of morphisms and the category, R, it generates that outlines the scope 
of this paper. More precisely, we study dualities between several types 
of ordered sets and the R-relations they generate. As an application, 
we illustrate a duality between distributive lattices and the antisym¬ 
metric R-relations developed from such and, thereby, establish a re¬ 
flector between a category of complete lattices and its full subcategory 
of their distributive counterparts (i.e., the antisymmetric closure of an 
R-relation). The layout for this paper is the following: in Section |2] we 
begin the study of R-relations by interpreting its dehning hrst-order 
axioms as categories and adjunctions thereof. Here we also show R 
is a topological category and, as a consequence, that its full subcat¬ 
egory of hnite objects forms a Fraisse class, giving rise to a homoge¬ 
neous relational R-relation in R (see m)- Exploiting Grothendieck’s 
construction, we also illustrate the forgetful functor R —)■ Set as a 
Groethendieck hbration. Section 12] begins by locating the category of 
antisymmetric R-relations as rehective subcategory of its ambient cate¬ 
gory. We construct this rehector as an inverse limit of length cu. Lastly, 
we make use of this adjunction, in addition to results from previous sec¬ 
tions, to establish dualities between certain types of ordered sets and 
the R-relations they generate; in particular, the aforementioned duality 
between distributive lattices and antisymmetric R-relations. We hnish 
this section by investigating the Dedekind-MacNeille completion of a 
partial order from a betweenness perspective. 
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For the most part this article is self contained and notation is stan¬ 
dard. However, we make use of the following: ternary relations will 
be denoted by [•,•,•] with subscripts to differentiate between them (i.e. 
[•, •, ■]x, [■, ■, -jn, etc). For a set X and a relation [•, •, •] on it, we denote 
(a, b, c) E [•, •, •] by [a, b, c]; subscripts are also included in this notation 
(e.g. {a,b,c) E [•, •,-jT^, is denoted as [a,6, c]??,). We also remark that 
throughout the paper a monotone function refers to an order-preserving 
function between ternary relation and while order-preservation between 
ordered sets is simply referred to as ordered-preserving functions. All 
categorical notions are standard and can be found in [ID] and pp. 

2. R-RELATIONS 

Let T denote the bicomplete category whose objects are sets en¬ 
dowed with ternary relations and whose morphisms are monotone func¬ 
tions (i.e., for objects {X, [•, •, -jx) and (Y, [•) L -Iv) a function f ■. X ^ 
y is a morphism provided [a, 6, c]x [/(o), f{b), /(c)]y. The forgetful 
functor T Set is left and right adjoint and, therefore, the underlying 
sets for limits and colimits in T are those of limits and colimits in Set. 

For a set X, a road system TZ on it is a collection of subsets of X 
so that: (a) any singleton is in TZ and (b) for any two points in X there 
exists a set in TZ containing both. Any such road system generates a 
ternary relation [•, •, ■]'ji on X called an R-relation where [a, b, c]ti if, 
and only if, 6 G R for any R E TZ with a,c E R. Using Bankston’s 
notation, we let 


[a, b]:= {cE X \ [a, c, b]n} = p| R. 

a^b£R 

In [2] the author illustrates how ternary relations arising from road 
systems are hrst-order axiomatizable. 

Lemma 1 (Bankston). A relation [•,•,•] on a set X can be generated 
from a road system if, and only if, the following universal axioms hold. 

(Rl) Reflexivity: [a,b,b]; 

(R2) Symmetry: [a, 6, c] [c,b,a]; 

(R3) Minimality: [a, b,a] ^ a = b; and 

(Rf) Transitivity: [a, b, c] A [a, d, c] A [b, x, d] ^ [a, x, c]. 
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For instance, (R4) reads as 

Va, b,c,d,xEX ([a, b, c], [a, d, c], [b, x, d\ [a, x, c]). 

An Rj-relation, i < 4, is a ternary relation satisfying its corresponding 
universal axiom. For any set X, the smallest ternary relation on it that 
qualihes as an R-relation is Xj_ := {{a,b,b), {b,b,a) \ a,b E X}, while 
the largest is Xt ■= X^ \{{a,b,a) \ a b}. The full subcategory R of 
T will be that of R-relations. Notice that for any set X the collection 
R{X) of all R-relations on X forms a complete lattice where meets 
are simply intersections and thus R is hbred in complete lattices. For 
notational convenience we interchangeably use the pair {X, [•,•,•]) and 
[•,•,•] to denote objects in T and R; in the latter the underlying set 
will always be known from context. For i < 2, dehne the functors 
Li-.T^T 

L,i[;;-]) = [;;-]U{{a,b,b)\a,bEX} 


^ 2 ([-, •, •]) = h •, •] u {(a, b, c) I (c, b, a) E [•, •, •]}. 

The following can be easily verihed. 

Lemma 2. The functor L 2 preserves R1 and L 2 o Ti : T —> L 2 ° -^i[T] 
is a left adjoint. 

The axiom R3 is set-theoretic in nature. Consequently, R3 closures 
of ternary relations will inevitably modify the unerlying set. Take any 
T-object (X, [•,•,•]) and for any a,b E X denote 

• a ~i a if, and only if, a = & 

• a ~n+i b if, and only if, a 6 or 3m E N with {[rj,Sj,ti] E 

[•, •, so that 

- a e {r^, Sm, tm} and b E {ri, Si, ti}, and 

— for all i < m, ri ti and x U with x E {rj, Sj, ti} and 

y ^ {A-i- 15 Sj+i, fj+i}. 

We demand a b precisely when a 6 for some n G N. 

Lemma 3. The relation defined above is an equivalence relation 
on X. 

Proof. Reflexivity and symmetry are obvious so let a b and b 
c. It follows that for some A; G M we have a ~fc+i b and b ~a;+i c. 
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By definition, there exist finite sequences | i < m} and 

{[ui,Vi,Wj\ I i < n} so that 

[ri, si, ti] A ... A [r^, and 

[Ui,Vi,Wi] A ... A [Un,Vn,Wn] 

with the dehning relationships between the variables r^, Vi and 

tCj, and the points a,b and c. Since {b} C {r^, Sm,tm} H {ui,Vi,Wi}, 
the two chains above can be concatenated so as to form a chain from 
a to c, in which case a ~fc+i c and transitivity holds. □ 

Next, put Z = with quotient map p : X ^ Z and ternary 

relation [•, •, -jz on Z so that [a, b,c\z [x, y, z] for some x E a, y E b 
and z G c; by design, the quotient map p : X ^ Z is monotone. 

Lemma 4. For L 3 : T LslT] by L 3 [(X, [•, •, •])] = {Z,[-,-,-]z), as 
illustrated above, we have: 

(a) (Z, [•, •, -jz) is an R3 relation and L 3 preserves Rl and R2, and 

(b) the functor L 3 : T —)■ L 3 [T] is left adjoint. 

Proof, (a) We begin by showing that (Z, [•, •, -jz) satishes R3. Let 
[a,b,a]z for some a,b E Z and recall that this is true precisely when 
for some x,z E a and y E b, [x, y, z]. Let n G N be the smallest number 
for which x z (to avoid trivialities we assume n > 1). It follows 
that there exists {[a, Sj, (for some m eN) with x E {ri,si,fi}, 

£ {rm, Smytm} and so that for all i < m, Si U and, u v 
with u E {ri,Si,ti} and v E {a+i, a+i, By adjoining [x,y,z] to 

{[a, Sj, and since a; z we have that x y ~n+i ^ and 

that a = b. That L 3 preserves Rl and R2 can be easily verhed. 

(b) Assume that for some Rs-relation {W, [•, •, -Jiv) there exists a 
monotone f : X ^ W. We hrst show that for all a G X the assignment 
for which p{a) 1 —)■ /(a) is well-dehned (p : X —)■ Z is the quotient map). 
Clearly, if a ~i 6 for a,b E X, then /(a) = f{b). Assume this holds up 
to some k E N (i.e., a b ^ f{a) = f{b)). If a ~a;+i b then we can 
hnd {[ri,Si,ti] E [•,•,•] \ i < n} with a E {ri,si,fi}, b E {rm,Sm,tm} 
and so that for all i < m, Si U and, u v with u E {A,A,^i} 
and V E {a+i, Si+i, For all i < m, hy the inductive hypothesis, 

/(a) = f{si) = f(ti) and f{u) = f{v) for some u E {ri, Si, U} and some 
V E {a+ 1 , A+i, If follows that Vn G N, a ^ f{b) = f{a) 

and that a b ^ f {a) = f{b). That is, / maps elements from the 
same equivalence class in to the same element in W. Hence, the 
assignment for which p{a) e-)■ /(a) is a well-dehned function; denote 
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it by /' and notice that f = f o P- Lastly, we show monotonicity of 
/'. For a,b,c G Z, [a,b,c\z occurs when for some x & a, y E b and 
z E c we have [x,y,z]. That / is monotone yields [f {x), f (y), f {z)]w, 
in which case [/'(a), f'{b), f'{c)]w, since f = f o p. Hence the functor 
L 3 : T —j- -L 3 [T] is left adjoint as claimed. □ 

The axiom R4 is largely more straightforward. Given any ternary 
relation {X, [•,•,•]) and a pair a,b E X define recursively, 

• [a,b]i = [a,b] 

• [a, b]n+i = [a, b]n^ {x E X \ 3c, d E [a, 6 ]„ so that x E [c, d]n}. 

Next, let [a, b]uj = ['> the one generated by 

the intervals [a, &]^. 

Lemma 5. For L 4 : T —)■ T so that (X, [•,•,•]) ha (X, [•, •,as 
illustrated above, we have: 

(a) (X, [•, •, -j^) is an R4 relation and L 4 preserves R1-R3, and 

(b) the functor L 4 : T —)■ T 4 [T] is left adjoint. 

Proof, (a) First we show (X, [•, •, is an R 4 -relation: let b,d E [a, cj^^ 
and X E [b, d]^ and, by design, let n G N be any number so that b,d E 
[a, c\n and x G [ 6 , d]n- It follows that x G [a, c]„+i and that x E [a, cj^;. 
For (a), that [•, •,-jtj preserves R1 and R2 is clear and if 6 G [a, a]i 
then b = a. Assume this is true up to /c G N. If 6 G [a, aj^+i then 
b E [a,a]k (in which case we are done) or we can hnd c,d E [a,a\k so 
that b E [c, d]k. Immediately we get that a = c = b = d. Thus, [a, b, a\uj 
implies b = a and that [a, = {a} for all a E X. Consequently, we 

have that [•, •, satishes R3. 

Next, we show (b). Assume that for some R 4 -relation {W, [•, •, ^w) 
there exists a monotone / : (X, [•,•,•]) (hF, ,[•,•, -(vf)- We need only 
show that / : (X, [•, •, {W, [•, •, -jw) is monotone also. For any 

a, 6, c G X, that [a, 6 , c]i implies [a, fe, c] and thus [/(a),/(&),/(c)]w. 
Assume this to hold up to some k eN and let [a, 6 , c]fc+i. Obviously, 
for [a,b,c]k we have our result. Otherwise, there exist d,e E [a,c]k 
with b G [d,e]k. By the inductive hypothesis, f{d),f{e) E [f {a), f {c)]w 
and f{b) E [f{d),f{e)]w and since [•, •,-Jw satisfies R4 then /(fe) G 
[f{a),f{c)]w- □ 


In what follows we denote L = L 4 o L 3 o L 2 ° Li. 
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Corollary 6. The category H is a reflective subcategory of T with 
reflector L : T —)■ L[T] = R. In particular, for any collection {[•, •, •], | 
i E 1} of R-relations on a set X, L gives an explicit form for their join 
in R{X): 

In light of the above, notice that for any R-relation {X, -jx), a set 

Y and a function Y ^ X there exsists a ^/-initial lift {Y', [•,•,•]), where 
t/ ; T —!■ Set denotes the forgetful functor and Y' is the quotient of Y 
dictated by L. Indeed, this is a simple consequence of the compositions 
R ^ T ^ Set and that T is topological over Set. More to the point, 
that 17 : R —)■ Set is hbred in lattices suggests the possibility of R 
being topological over Set. 

Lemma 7. Any cone (Y —)■ U[{Xj, [•, •, ■y])jfzj has a U-initial lift and, 
thus, R is topological over Set. 

Proof. This is a direct consequence of the previous corollary. For all 
j E J let 

[l l -It = V'ft'’ ■’ ■] ^ I [■’ ■’ ■]) ^ [l l f) is monotone}. 

It follows that for any hxed i E J, (R, [•, •, -jj) -E- {Xi, [•,•,•]*) is mono¬ 
tone. So as to satisfy all Y -E U[{Xj, [•, •, we take a meet in R(Y): 

Again, (R, [•, •, •]) -E {Xj, [•, •, -j-^) is monotone for all j E J. The re¬ 
maining universal properties of 17-initial lifts can be easily verihed for 

(LK •.•]). □ 

Let CMLat denote the collection of complete lattices with arbitrary 
meet preserving and nonempty join preserving functions. 

Corollary 8. The assignment X —)■ R{X) with / : X —)■ R i—)■ /* : 
R{Y) -E R{X) where for [•, •, •] G R{Y) 

/*(h L •]) = V^[‘’ ■’ ■]' ^ I / : h L •]' ^ [•) L •] monotone}, 

defines a contravariant functor Set CMLat and a Grothendieck 
fibration on R —Set. 

Proof. Denote this assignment by F^. By design, one can easily verify 
that with the exception of empty joins (consider any constant function 
for a counterexample here), any /* preserves all other joins and meets 
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and is well defined. Next we show functoriality of F*: Lemma [7] 
demonstrates that for any [•,•,•] G R{Y) and f : X ^ Y then R- 
relation /*([•,•,•]) G -R(X) is the hnest making / monotone. More¬ 
over, given h : X ^ Z = {g : Y —)■ Z) o (/ : X —)■ R) and 
[•,•,•] G R{Z) then Corollary [6] yields {a,b,c) G precisely 

when {h{a), h{b), h{c)) G [•,•,•]. Hence, 

(a, 6, c) G /* o ^,([-, •, •]) (a, 6, c) G /* (^*([-, •, •])) 

(/(a), f{b), /(c)) G ^*([-, •, •]) 

iia o /)(a), {g ° f){b), {g o /)(c)) G [•, •, •] 

(h(a),h(&),h(c)) G [•,•,•]. 

Thus, F* is functorial. Lastly, one can easily verify that the forgetful 
functor R — Set is cartesian, and the proof is complete. □ 

Remark 9. The functor R Set is not a ophbration. This fact can 
be appreciated by noting that the axiom R3 is distinct from the other 
axioms in the sense that unlike the latter, R3 closures of objects in T 
inevitably modify the underlying set (not just the relation). Conse¬ 
quently, in general, the dual assignment to F* is not functorial. 

Recall that a countable relational structure M is said to be homo¬ 
geneous, if for every isomorphism U ^ V between hnite substructures 
U and V of M, there is an automorphism of M extending U ^ V. For 
example, in the category of linear orders and order preserving maps, 
(Q, <) is one such structure. Letting Age(M) represent the collection 
of all hnite substructures of M, Fraisse’s Theorem [7] proves that ho¬ 
mogeneity of M implies that Age(M): 

(a) is closed under isomorphism and substructure; 

(b) has countably many members up to isomorphism; 

(c) has the joint embedding property (JEP): if t/, R G Age(M) 
then there is hF G Age(M) such that both U and V embed in W] 
and 

(d) has the amalgamation property (AP): whenever A,Bi,B 2 G C 
and fi : A ^ Bi (for i = 1,2) are embeddings, there is C G Age(M) 
and embeddings gi : Bi ^ C (for i = 1,2) such that giofi = (? 2 o/ 2 - 

Conversely, Fraisse also showed that given a class C of hnite struc¬ 
tures over a hnite language L, if C is closed under isomorphisms and 
substructures, has countably many members up to isomorphism, and 
has the (JEP) and (AP), then there is a unique (up to isomorphism) 
countable homogeneous structure M such that Age(M) = C. Such a 
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class C is called a Fraisse class and the resulting homogeneous object 
the Fraisse limit of the class. And indeed, (Q, <) is precisely the Fraisse 
limit of the class of hnite linear orders. Two other important examples 
of such classes (and their limits) are the class of finite metric space, 
whose limit is the Urysohn space, and the class of finite graphs, whose 
limit is the Rado graph. 

Our main observation here is that Lemma [7] implies that the class 
of hnite R-structures has both the (JEP) and the (AP). And since 
this class is obviously closed under isomorphism, substructure, and has 
countably many isomorphism classes, we obtain: 

Theorem 10. The class of finite R-structures is a Fraisse class, hence 
has a Fraisse limit. 

3. Antisymmetry and complete distributivity 

An antisymmetric R-relation is one for which [a, b, c] and [a, c, b] 
implies b = c. Antisymmetric R-relations abound in mathematics and 
can found in areas ranging from lattice theory to continuum topol¬ 
ogy (see 0. ini and m)- This section is concerned with studying 
these relations from a lattice-theoretic perspective and exposing them 
as completely distributive closures of complete lattices. We hrst present 
antisymmetric closures of R-relations and in passing address an issue 
raised in [2], where the author asks whether or not these closures ex¬ 
ist. Order-theoretically, in the following section we show it represents 
a reflector between complete lattices and completely distributive coun¬ 
terparts. 

3.1. Antisymmetry. Let A denote the full subcategory of R whose 
objects are antisymmetric R-relations. The reader can verify that A is 
complete and contains all coproducts and all such construction agree 
with those in R. It also has all coequalizers, but those are not as simple 
to illustrate and will be constructed in the sequel. In [2] (pg. 15) the 
author considers what could be thought of as the right adjoint to the in¬ 
clusion A R. As an example, he proves this is not possible. In light 
of this, it is natural to question the existence of a left adjoint and this 
is precisely what we demonstrate to exist, in what follows. Consider 
any ternary relation (A, [•,•,•]). We define the following equivalence 
relation ~ on A recursively as follows: 

• a b a = b 
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• a ~r+i b a b OT 3 {[mj, Xii/i] | i < n G N} for which 

— a r^rP^ {xo, yo} and b r^r P ^ {Xn, Vn], 

— rrii nij+i, Xi a^i+i and yt ~j. i/j+i for i odd, and 

— for some p G {yi,Xi} and q G {i/i+i, Xj+i} we have p q 
for i even. 

We demand for a ~ 6 provided a b for some n and put X/~ = Y; 
it’s simple to verify that is an equivalence relation on X for each 
n G N and thus ~ is also. This process only defines the underlying 
set of the antisymmetrised relation while the ternary relation is the 
canonical one: [a, 6, c]y provided that [x,y,z] for some (any) x E a, 
y E b and z E c. The ternary relation [Y, [•, •, -jy) is antisymmetric: for 
if [a, 6, c]y, [a, c, 6]y then we can hnd xi,X2 E a, yi,y2 E b and zi, Z2 E c 
so that [xi, 1/1, zi] and [x2, ^2,2/2]- Denote La the operator for the above 
defined process. It clearly preserves Rl, R 2 , and it also preserves R 3 
when Rl is involved. It might not preserve R 4 and, as the following 
example illustrates, L4 might not preserve antisymmetry either. 

Example 11. Begin with a set X = {a, 6, c, x, di, ^2,2/} and 

[•, •, •] = X_LU{[a,6, c], [a,di,c], [b,x,d2], [//,di,d2], [|/,d2,di], [a, 0,^2], [a, c. 

Notice that the point y and its relation to di and ^2 makes [•,•,•] not 
antisymmetric. Applying La glues di and ^2 together to a point d and 
generates 

[•, •, 'll = Rl U {[a,6,c], [a,d,c], [b,x,d], [a,c,x]} 

where Y = {a,b,c,x,d,y}. This is not an R 4 relation since [a, x,c] is 
not present. Applying L4 then leaves the underlying set unchanged but 
modihes the ternary relation to 

[•, •, R = Rl U {[a,b,c\, [a,d,c\, [b,x,d\, [a,c,x], [a,x,c\} 

by adding [a,x,c\. Again, we witness a non-antisymmetric R-relation 
because [a, c, R, [a, a:,c] are present. Applying La once again then fin¬ 
ishes the process by gluing x to c leaving an antisymmetric R-relation. 

The above scenario can be extended so that the composition La o 
L 4 o La, as previously described, will not yield an antisymmetric R- 
relation. Indeed, to (X, [•,•,•]) as initially described, consider adjoining 
the antisymmetric R-relation X' = {o', b', c', x', d[, ^3} with relation 
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as follows: let Z = X VJ X' with [•, •, ■]z = Z_i_ U [•, •, •] U [•, •, •]' U 
{[x, 4 ], [c, d'2, d[]}. Applying o L4 o La to (Z, [•, •, ■]z) only mod¬ 

ifies X and its ternary relation, since {X', [•, •, •]') was designed as an 
antisymmetric R-relation and the relationship between point from X 
and X' violate neither R 4 nor antisymmetry. However, the last La 
glues X and c together to a point y' playing the same role y did with 
di and ^2 but with d'l and d^ instead, thus, find ourselves in much the 
same scenario as in the beginning of the example necessitating several 
uses of L4 and La to find an antisymmetric R-relation. The reader can 
then appreciate how appending an inhnite countable number of copies 
of (A', [•, •, •]') can then yield a scenario where no finite use of La after 
L4 will ever yield antisymmetric R-relation. □ 

The previous example is interesting in that it suggests a direct limit 
of the functors La and L4. That is, what we show dehnes the left 
adjoint of A T is actually the direct limit of applying L4 after La, oj- 
times. For any R-relation {X, I-, ■, ■]) let (Xi, I-, ■, -JJ,) = LaI(X, [■, ■, -1)], 
(Xi, [','ll) = Li[(Xi, [',-Jp], and in general 

(V„, = ,■]„_,)] and 

(V„, = 

By design, we have: 


where the maps are identities and quotients, and thus monotone. Next, 
for any a, 6 G A, let a b provided that for some n G N, the quotient 
map qn X ^ A„ glues the points together; g„(a) = qn{b). Obviously, 
is an equivalence relation so let Xa = X/r^A- Lastly, let [•, •, ■]a so 
that (a, b, c) G [•, •, ■]a with: for x ^ a, y E b and z E ewe can find an 
some n G N so that [qn{x), qn{y), dniz)]^. We seek to show that for any 
antisymmetric R-relation (Y, [•, •, -jy) with monotone (A^, [•, •, •]„) —)■ 
, -jy) SO that for all n 
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(y.l'.'.'ly) 


commutes, then we can find a unique (Xa, [•, •, -jyi) ^ (X, [n •, ‘Iy) so 
that 


. [•, •, •]„_!)-^ (x„, [•, •, ^. 



does as well. 

Lemma 12. For any R-relation (X, [•,•,•]), (X^, [•, •, -jyi) is an anti¬ 
symmetric R-relation for which 

(1) The quotient map q : X ^ Xa is monotone, and 

(2) Given any other antisymmetric {Y, [•) •) -lu) with monotone f : 
X ^ Y there exists a unique monotone g : Xa Y so that the 
diagram 


(X, K •. •])-^-> (X^. |.... U) 




Proof. That [•, •, ■]a satisfies R1 and R2 is obvious. Next we show anti¬ 
symmetry: let [a, b, c]a and [a, c, &]a- This means that for some r, s G N, 
with Xi,X 2 e a, yi, 1/2 G 6 and Zi,Z 2 e ewe have [qr{xi), qrigji), 
and [qs{x 2 ), qsX), qs{y 2 )YA- Without loss of generality, let s > r and 
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notice that [qsixi),qs{yi),qs{zi)Y and thus claim follows. For R3 we 
need only notice that R1 + antisymmetry ^ R3. That R4 holds is 
proved in much the same way. By design, (1) should be clear. For uni¬ 
versality, and to prove ( 2 ), we hrst show that g is always well-defined. 
Let a G Xa and x,y E a. Assume that x ~i y; that is, there exists a 
z G A so that [z, x, y] and [z, y, x]. Since [•, •, -jy is antisymmetric, then 
f{x) = f{y). Assume this holds up to some k eN and that x ~fc+i y. 
Again, since [•, •,-jy is antisymmetric, it must be that f{x) = f{y). 
Finally, to prove that g is monotone, recall that L 4 always yields a 
universal R4-relation. With this in mind, let [a, fc, c]a- Immediately we 
obtain that for some n G N, [qn{,x), qn{y), with x E a, y E b, and 

z E c. By universality of L 4 , then it must be that [f (x), f {y), f {z)]y 
and the proof is complete. □ 

Theorem 13. The bicomplete category A is a reflective, but not core- 
flective, subcategory o/R. 

Proof. Coequalisers were the only constructions left to produce and 
those follow directly from the previous lemma. To prove that A T 
is not left adjoint consider the set X = {a,b,c} with [•,•,•] = X± U 
{[a, 6 , c], [a, c, 6 ]} (a non-antisymmetric R-relation). To show that no 
universal arrow ((Z, [•, •, ■]z), Z —)■ X) exists first notice that for i G X 
and 1 = ({!}, {( 1 , 1 , 1 )} the functions /* : 1 —)■ X for which 1 i-A 
i E X demand for exactly three distinct elements in Z to be between 
themselves; for a*,b*,c* E Z, [a*,a*,a*]z, [b*,b*,b*]z and [c*,c*,c*]z- 
Moreover, the arrow Z —)■ X must map a* a, b* b and c* i-A c. 
Next, take (X, [•, •, •] \ {[a, 6 , c]}) and notice that the corresponding 
arrow for the identity on X yields that [a*, c*, b*]z- Applying the very 
same logic to (X, [•,•,•] \ {[a, c, 6 ]}) yields [a*, b*, c*]z and since b* 7 ^ d 
the proof is complete. □ 

3.2. Distributive closures of complete lattices. In [2] the notion 
of a road system is exemplihed for lattices as follows: to a lattice L 
one can associate a road system by letting roads be the order-theoretic 
intervals [a A 6, a V 6] for all a,b E L. That is, the betweenness in¬ 
tervals become [a,b] = {y \ a A b < y < a \/ b}. Characterisations of 
certain ordered sets via betweenness relations they generate abound in 
the literature. Some betweenness relations are considered to occur only 
when elements are present in an linear suborder [Sj . That is, [a, b, c] 
provided a < 6 < c or its converse. Others, as in [S] and [H], extend 
this notion to all partial orders by considering [a, b, c] precisely when 
(a V &) A (6 V c) = b = (a A &) V (6 A c); a much stronger condition 


14 


J. BRUNO, A. MCCLUSKEY AND R SZEPTYCKI 


than the one employed in this paper. Before establishing the following 
result we introduce an additional betweenness axiom closely related to 
R-relations generated from the Q, K and C-interpretations of between¬ 
ness in continua m and i)- An R-relation {X, [•,•)■]) is disjunctive 
provided that for all a,b,c,x G X if x G [a, b] then [a, x, c] or [c, x, b]. 

Lemma 14. Let {X, [•,•,•]) be an R-relation generated from the inter¬ 
vals of a lattice {X, <), then {X, <) is linear if and only if {X, [•, •, •]) is 
disjunctive. Also, (X, <) is bounded precisely when there exists a pair 
a, (3 E X with [a, (3] = X and so that Vx, y ^ X, [x, (3] = [y, (3] ^ x = 
y. In the following, all lattices are bounded. 

(a) (X, <) is a complete lattice (resp. lattice) precisely when for all 
S' C X (resp. for all finite S C X) we can find a p E X with 

(b) (X, <) is a modular lattice precisely when for all x,y,c G X if 
[ 3^5 f3] C [y, (3] and [x, c] = [y, c] then x = y. 

(c) (X, <) is a distributive lattice precisely when (X, [•,•,•]) is antisym¬ 
metric. 

(d) (X, <) is a completely distributive lattice precisely when in addition 
to (a), (X, [•,•,•]) is antisymmetric. 

(e) (X, <) is a Boolean lattice precisely when in addition to (c) for any 
X E X we can find y E X so that [x, y] = X. 

Proof. Disjunctivity clearly yields a linear order (this is also found in 
[2], pg. 396 Example 4.0.2 (i)). Given a bounded lattice (X, <) the 
only interval containing the top and bottom elements is X itself. Let 
(X, [•,•,•]) be generated by (X, <). Denote the top element of X by /9 
and observe that for a pair x, y it must be that x < y ii and only if 
[y,f3] C [x,f3]. The converse is trivial. 

Item (a) is straightforward: given S' C X the existence of \/ S' = 
p G X is equivalent to the equality fixes ~ The purpose of 

(b) is to avoid sublattices isomorphic to X 5 . For (c), let (X, [•,•,•]) be 
antisymmetric and assume that < is not distributive. In which case we 
can End sublattices of (X, <) isomorphic to X 5 or M 3 . Both scenarios 
yield intervals with three elements (i.e., the middle ones) that would 
contradict (X, [•,•;■]) being separative. The converse is proved in much 
the same way. Items (d) and (e) are trivial. □ 

Remark 15. Notice that given a Boolean lattice (X, <) much can be 
lost when generating its betweenness relation (X, [•,•,•]). Consider the 
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case {X, <) = (V{Y), C). Within the R-relation that (X, <) generates, 
any pair of complemented elementes (i.e., A,B E X with A = X \ 
B) are suitable candidates for the top and bottom elements of the 
reconstructed lattice from (X, 

Let (X, [•,•,•]) be an R-relation generated from a complete lattice 
(X, <) and let (Y, [■, ■, •]') = L^[(X, [•, •, •])] with its corresponding lat¬ 
tice (X, <')• Clearly, the quotient map X —)■ X is a complete homo¬ 
morphism. Let CLat denote the category of complete lattices with 
complete lattice morphisms and DCLat its full subcategory of com¬ 
plete and distributive lattices 

Corollary 16. The antisymmetric closure operator is a reflector be¬ 
tween CLat and DCLat. 

Proof. We need only show that one can extract a complete and dis¬ 
tributive lattice from the separative closure of a complete lattice since 
the quotient map is a complete lattice morphism. Take a pair a,b eY 
and observe that [a, T] n [&, T] is a saturated interval in (X, <) and 
thus the equivalence class of the smallest element, say p, is the one for 
which [[p],T] = [a, T] n [6, T]. The very same can be achieved when 
replacing the pair a, b with any arbitrary collection of elements from X. 
Distributivity comes from antisymmetry and the proof is complete. □ 

3.3. Dedekind-MacNeille completions. We hnish the paper with a 
short observation on preservation of betweenness by Dedekind-MacNeille 
completions. Denote the category of bounded partial orders and mono¬ 
tone functions as PO. Consider an object (X, <) in PO and and its 
completion (X, <') with embedding g : X —)■ X. Recall that q is al¬ 
ways order preserving, so consider a pair of incomparable x,y E X and 
R{x,y) generated from the convex sets of (X, <). By the very nature 
of cuts q{R{x,y)) C [q{x) A q{y),q{x) V q{y)] and betweenness is pre¬ 
served. Unlike distributive closures of complete lattices, the Dedekind- 
MacNeille completion is not a reflector between PO and CLat. How¬ 
ever, we note that PO’s injective objects are those from CLat and as 
a consequence, PO has enough injectives. 
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